Liese hat n Bewerber. Diese kommen nacheinander und stehen – im Ablehnungsfalle – später nicht mehr zur Verfügung. Die ersten k Freier lässt sie abblitzen ( Testpersonen ), merkt sich aber, wie gut der beste abgewiesene Bewerber war und verwendet diesen als ‚Messlatte' für alle weiteren. Anschließend entscheidet sie sich für den ersten, der besser ist als die beste Testperson. Sollte auch der vorletzte Bittsteller Lieses Strategie zum Opfer fallen, so nimmt sie den letzten Kandidaten unbesehen.
Erfahrungsgemäß befinden sich unter n Bewerbern höchstens a akzeptable Kandidaten.
Wie groß ist die Wahrscheinlichkeit, dass Liese am Ende einen akzeptablen Freier erhört?
|